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1 Apresentação - Notas Hitóricas 

Em carta datada de 7 de junho de 1742 e endereçada ao famoso matemático Leon- 
hard Euler, Christian Goldbach, amigo e patrono de Euler, enunciou a seguinte lei 
empírica [5]: 

“Todo número inteiro n > 5 é a soma de três números primos.” 

Euler logo percebeu que a afirmação acima é equivalente à seguinte: 

“Todo número inteiro par 2n > 4 é a soma de dois números primos.” 

Esta é a célebre Conjectura de Goldbach, um dos mais importantes problemas 
ainda não resolvidos da Matemática. 

E possível verificar afirmativamente a conjectura ou problema de Goldbach 
quando o inteiro 2 n é pequeno, por exemplo: 

4 = 2 + 2, 10 = 3 + 7 = 5 + 5 16 = 3 + 13 = 5 + 11, 

6 = 3 + 3, 12 = 5 + 7, 18 = 5 + 13 = 7 + 11, 

8 = 3 + 5, 14 = 3 + 11 = 7+7, 20 = 3 + 17 = 7 + 13, 

porém tais verificações tornam-se cada vez mais difíceis à medida que n aumenta. 
Além disso, elas são apenas evidências de que a conjectura está correta. 

Apesar da simplicidade de seu enunciado, progressos significativos na resolução 
do problema de Goldbach só vieram a ocorrer na primeira metade do século XX. 
Aproximadamente 200 anos após a carta recebida por Euler, em 1930, o matemático 
bielo-russo Lev G. Shnirel’man deu aquele que é considerado o primeiro grande passo 
no sentido de responder afirmativamente à Conjectura de Goldbach. Ele demonstrou 
o seguinte teorema: 

Existe uma constante s 0 tal que todo número inteiro n > 1 é a soma de no 
máximo s 0 números primos. 

Em seu trabalho [6], Shnirel’man obteve o valor 300.000 para a constante s 0 . Desde 
então, vários matemáticos se dedicaram à redução desta constante. O menor valor 
conhecido até hoje é s 0 = 6 e foi obtido por Olivier Ramaré [4], Esta é uma excelente 
estimativa, levando-se em conta que a Conjectura de Goldbach corresponde a s 0 igual 
a 3. 
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Estas notas contêm uma introdução às idéias de ShnireFman. Veremos como 
ele definiu o conceito fundamental de densidade de sequências de números naturais 
(i.e, números inteiros não-negativos), e como o aplicou para demonstrar o teorema 
que enunciamos acima e que leva o seu nome. Um lugar especial no estudo da 
densidade de sequências de naturais é ocupado pelo Teorema de Mann, segundo o 
qual a densidade da soma de duas sequências é maior ou igual que a soma das den¬ 
sidades das sequências somadas - em termos mais técnicos, diz-se que a densidade 
de Shnirerman é superaditiva. O Teorema de Mann tem o Teorema de SlmirePman 
como corolário. 

Sobre as aplicações da teoria de ShnireFman. Dois fatos são fundamentais 
nas aplicações do conceito de densidade: 

Fato 1. Uma sequência de naturais possui densidade máxima (isto é, igual a 1) se, 
e somente se, coincide com o próprio conjunto N dos números naturais. 

Fato 2. Se uma sequência S tem densidade positiva, existe um número k tal que a 
soma de k cópias de S tem densidade 1. 

Equivalentemente, todo número natural é a soma de no máximo k elementos de 
S. 


ShnireFman mostrou que a soma de duas cópias da sequência de primos tem 
densidade positiva, e deduziu que Néa soma de no máximo 300.000 cópias desta 
sequência. 

Todo número natural é a soma de no máximo dois números não-divisíveis por 
quadrados. Esta afirmação é demonstrada usando-se o Teorema de Mann e o fato 
de a densidade dos números não-divisíveis por quadrados ser maior que 1/2. 

S. S. Wagstaff [7] demonstrou que, embora a soma de l cópias da sequência de 
quadrados perfeitos tenha densidade nula para l = 1,2, quando l = 3 a densidade é 
5/6. De acordo com o Teorema de Mann, a soma de 6 cópias da sequência de quadra¬ 
dos será N. (Um teorema clássico de Lagrange assegura que 4 cópias são suficientes.) 
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Y. V. Linnik [1] mostrou que a soma de um número k(n) suficientemente grande 
de cópias da sequência de n-ésimas potências tem densidade positiva, obtendo uma 
demonstração elementar do Teorema de Hilbert (Conjectura de Waring): 

Dado íieN, existe um número constante k(n) tal que todo número natural é a 
soma de no máximo k{n ) n-ésimas potências. 

Biografia resumida. Lev Genrikovich Sfinirefiman nasceu em 1905, na cidade de 
Gomei, na Bielo-Rússia. Aos 16 anos, ingressou na Universidade de Moscou, onde 
estudou com Khinchin, Luzin e Urysohn. Inicialmente sua pesquisa concentrou- 
se em álgebra, geometria e topologia. Após conluir o doutorado, aos 24 anos, foi 
nomeado Professor de Matemática na Universidade de Novocerkask. Além de seu 
trabalho em teoria dos números, ao qual boa parte destas notas é dedicada, fez con¬ 
tribuições importantes para o cálculo variacional. ShnireFman faleceu em Moscou, 
em 1938. 

Sobre estas Notas de Minicurso. O texto a seguir é baseado no capítulo 2 
do excelente livro de A. Y. Khinchin [1], A preparação e adpatação do mesmo faz 
parte do trabalho de Iniciação Científica de Gabriel Araújo Guedes. Referências 
bibliográficas encontram-se na página final. 


Eduardo S. G. Leandro 
Recife, 16 de Outubro de 2006 
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2 Introdução 


Estamos interessados em métodos elementares da teoria aditiva dos números, mais 
especificamente em estudar como e quando uma classe de números naturais (por 
exemplo ímpares, primos, etc) pode ser completamente descrita como a soma de 
elementos de uma dada sequência. 

Daremos primeiro alguns exemplos. 

Exemplo 1 (Teorema de Lagrange). Todo número natural pode ser escrito como 
a soma de no máximo quatro quadrados. 

Procuraremos entender este teorema de outra forma, empregando então o espírito 
desta teoria. 

Começamos escrevendo a sequência dos quadrados perfeitos 
0,1,4,9,16,..., 

a qual denotaremos por Q. Agora, tomamos quatro cópias idênticas de Q, designando- 
as por Q u Q ‘2 , Q:í e Q 4 . Então tomamos um elemento arbitrário de cada uma das 
cópias 

«1 £ Ql, «2 % Q^i a 3 £ Qz e a 4 £ Q\i 

e efetuamos a soma n = a\ + a| + al + a\. Denotaremos a sequência dos números 
n assim obtidos por A. Escrevemos seus elementos em ordem crescente 

0,711,712,713, .... 

O que o teorema de Lagrange 1 nos diz é que A contém todos os números naturais, 
isto é Ti! = 1, 7 i 2 = 2, n 3 = 3, etc. 

Exemplo 2 (Teorema de Vinogradov) . Se denotarmos por P a sequência 0, 2,3, 5, 
7,11,13... consistindo do 0 e de todos os números primos, então a soma P + P + P 
contém todos os números ímpares suficientemente grandes. 

Exemplo 3 (Conjectura de Goldbach). Todo número par maior do que 2 é a 
soma de dois primos. 

Tara ver uma prova deste teorema, um pouco inusitada pois usa os quatérnios, consulte 
I.Herstein: Topics in Álgebra. 
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Continuando nossa interpretação, se denotarmos por P a sqüência 0, 2, 3, 5, 7... 
consistindo do zero e de todos os números primos, então a conjectura de Goldbach 
diz que soma P + P contém todos os números pares maiores que 2. 

Apesar da incrível semelhança com o teorema do exemplo anterior, este é um 
problema em aberto há muitos anos. Conforme já dissemos, ele foi proposto por 
Goldbach, em 1742, em uma correspondência enviada a Euler. A editora Faber and 
Faber, que publicou o romance “Tio Petrus e a Conjectura de Goldbach”, ofereceu 
um milhão de dólares para quem resolvesse este problema entre 20 de março 2000 e 
20 de março de 2002. O problema permanece sem solução. 


3 Densidade de ShnirePman 


Apresentaremos agora a definição da densidade de ShnireFman e alguns resultados 
básicos da teoria. 

Definição 4. Seja A uma sequência de números naturais 


0, Gq, a 2 , • • 


a 7 


tais que a n < a n+ 1 . Vamos denotar por A{n) a quantidade de termos da sequência 
que não excede n. O número zero não é contado; logo 0 < A(n) < n. Segue daí a 
inequação 


0 < 


M?) 


n 

e denotaremos por d(A) a densidade de A, definida pela expressão 


d(A) =inf 


onde ‘inf’ significa o maior número real menor ou igual aos quocientes A(n)/n, para 
todo n = 1,2,3,.... Note que a densidade de uma sequência é um número real 
maior ou igual a 0 e menor ou igual a 1. 


3.1 Algumas Proposições Preliminares 

Proposição 1. Se Gq > 1, isto é, se a sequência A não contém a unidade, então 

d{A) = 0. 
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Demonstração. Sem perda de generalidade podemos supor que a sequência A 
tem todos os números naturais menos a unidade. Assim d (A) = inf ( — - ). Mas 

n V n ) 

A{ 1)/1 = 0, logo temos d{A) = 0. □ 

Proposição 2. Se A é uma progressão aritmética de termo inicial 1 e razão r então 
d(A) = i. 

Demonstração. Para mostrar isto precisamos de duas coisas: primeiro mostraremos 
que o limite é l/r e depois que l/ré uma cota inferior. Isto significa que A(n)/n 
torna-se arbitrariamente próxima a l/r quando n aumenta arbitrariamente, e que 
l/r < A{n)/n , para todo n > 1. 


Podemos escrever os termos desta sequência como a*, = 1 + (k — 1 )r. Mas 


logo A(n) 


n > 1 + (k — 1 )r 
\n + r — 1 


n — 1 


> k- 1 


n + r — 1 


> /c, 


e então d(A) — inf - 


Sabemos, pela definição da função “maior inteiro”, que 
n — 1 < Tn + r — ll < n + r — 1 
r ~ l r J — r 

Logo, dividindo por n e fazendo n aumentar arbitrariamente, temos 


n — 1 
nr 



n + r — 1 
nr 


Vamos mostrar agora que l/r é uma cota inferior: 


A (n) 

n 


= k 


mas 


1 

n 



+ 1 


com n — 1 = kr + s, 


0 < s < r, 



A;r + s + 1 


• (& + !) = - 


1 / k + 1 


1 ^ 1/ A; + l\ A(n) 

r ~ r \k : ISJ* / n 


□ 
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Proposição 3. A densidade de toda progressão geométrica é igual a zero. 

Demonstração. Podemos escrever a *. = a\q k ~ l . Se cq ^ 1, o enunciado decorre de 
imediato da primeira proposição. Suponhamos então que cq = 1. Assim o/ c = q k 1 
e logo 

n > q k_1 =>• log n > k — 1 =>• 1 + log g n > k. 

Concluímos que A{n) — [log ? n] + 1, e 

log q n 

n 


□ 



Proposição 4. A densidade dos quadrados perfeitos é zero. 

Demonstração. Podemos escrever cq = k 2 . Assim k 2 <n e 

A(n) = [VS] Ó* 0 < éM. < 1 , 

L J n n yjn 

donde d(A) = 0. □ 

Proposição 5. Uma sequência A contém todos os naturais se, e somente se, d(A) = 

1. 

Demonstração. 

(=£>) Se a sequência contém todos os naturais então A(n) = n, Vn. Logo d(A) = 

inf- = 1. 

n n 

(<^=) Se d(A) = 1, então A(n) > n, Vn. Mas A(n) < n, logo A(n) — n, o que só é 
possível se A contém os naturais. □ 

3.2 O Lema de ShnirePman 

Vamos enunciar o lema de ShnireFman e resultados importantes correlatos. 

Lema 5 (ShnirePman). Sejam A e B duas sequências como definido acima e 
A + B a sequência formada pela soma dos termos de A com termos de B, então 
d(A + B)> d(A) + d(B) - d(A) ■ d(B). 
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Demonstração. Denotaremos por C = A + B. Seja o segmento [1, n] de números 
naturais, isto é, o conjunto formado pelos naturais m tais que 1 < m < n. A 
sequência A contém A(n) termos neste segmento, os quais também aparecem na 
sequência C (já que 0 <G B). Sejam a k e a k+i dois termos consecutivos de A contidos 
no segmento [1, n\. Entre eles existem a k+ \ — a k — 1 = 1 números que não pertencem 
a A e estão neste segmento. 

Estes elementos são a k + 1, a k + 2,..., a k +1. Alguns deles aparecem em C, por 
exemplo a k + r, onde r aparece em B. Existem tantos números desta forma quantos 
forem os elementos de B no segmento [1, Z], isto é, B(l ) números no total. 

Consequentemente, todo segmento de comprimento l incluído entre dois termos 
consecutivos de A contém pelo menos B(l) termos que pertencem a C. Segue disto 
que o número C(n) é pelo menos 

A (n) + J2 B ( 1 ^ 

onde a soma se estende sobre todos os segmentos que não contém números perten¬ 
centes a A. De acordo com a nossa definição de densidade, B(l) > d(B) l. Temos 
então que 

C{n) > A(n) + d(B) ■ ^ l = A(n) + d(B)[n — A(n)] 

Como A(n) > d(A) ■ n, segue-se 

C(n) > d(A) n + d(B)[n — d(A) n\ > d(A) n (1 — d(B)) + d(B)n 
e, assim, 

> d(A) + d(B)-d(A)d(B). 
n 

Como a desigualdade acima vale para todo n, concluímos que 
d{C) > d{A) + d(B) - d(A) ■ d(B). 

□ 

Esta desigualdade (de Shnirel’man) pode ser reescrita da seguinte forma: 
l-d(A + B)<(l- d(A))( 1 - d(B)). 

Ela pode ser facilmente generalizada. Utilizando uma indução simples, obtemos 

k 

i -d(4ii•••+■■£*)< II(i 
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ou, equivalentemente, 


k 

d(Ai + • • • + A k ) > 1 — J^(l — d(Ai)). 

Fica evidente que, através desta desigualdade, somos capazes de estimar a densidade 
da soma de sequências. Shnirerman obteve muitos resultados relevantes com esta 
inequação elementar. Um destes foi o seguinte teorema 

Teorema 6. Toda sequência que possui densidade positiva é uma base para os 
números naturais. 

Em outras palavras, seja A uma sequência tal que d(A) > 0, então a sequência 
formada pela soma de uma quantidade suficientemente grande de elementos de A 
contém todo o conjunto N. 

Denotaremos por k ■ A a soma de k sequências iguais a A. Então, pela nossa 
desigualdade, sabemos que d(k - A) > 1 — (1 — d{A)) k . Se k for suficientemente 
grande, (1 — d(A)) k < 1/2, e, portanto, d(k ■ A) > 1/2. 

Por esta última afirmação, basta provar que (2 k) ■ A contém os naturais. Mas 
isto decorre do seguinte 

Lema 7. Se A(n) 4- B(n ) > n — 1 , então n pertence a A + B. 

Demonstração. Se n aparece em A ou em B, nada temos que provar. Então 
vamos assumir que n não ocorre nem em A, nem em B. Então A(n) = A(n — 1) e 
B(n ) = B(n — 1) e, por hipótese, 

A(n — 1) + B{n — 1) > n — 1. 

Sejam oq, a 2 , • • • , a r e b \, ò 2 , • • • , b s os números do segmento [1, n — 1] que aparecem 
em A e B respectivamente (observe que r = A(n — 1) e s = B(n — 1)). Então os 
números 

Gq, a 2 , • • • , a r e n — íq, n — b 2 , ■ ■ ■ , n — b s 

pertencem ao segmento [l,n — 1]. Porém, existem r + s = A(n — 1) + B(n — 1) 
destes números, o que nos dá mais do que os n — 1 elementos de [1, n - 1], Logo 
pelo menos um dos cq é igual a um dos n — b k . Isto implica que n = cq + b k , ou seja, 
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n pertence a A + B. 


Retornando à demonstração do teorema, temos 

(k-A)(n) >\n> ^(n - 1), 

e por isto 

(k ■ A){n ) + (k ■ A){n) > n — 1. 

De acordo com o lema acima, n aparece em (k ■ A) + (k ■ A) — (2 k ■ A). Mas n é um 
natural arbitrário, consequentemente o teorema está provado. □ 

Com este resultado simples, Shnirel’man foi capaz de demonstrar uma série de 
teoremas importantes em vários dos seus artigos. Por exemplo, ele mostrou que a 
sequência P dos números primos, acrescida de 0 e 1, é uma base para os naturais. 
Mais precisamente, a sequência P tem densidade zero, como já era sabido desde 
Euler, mas Shnirehman foi capaz de mostrar que P + P tem densidade positiva. 
Logo P+P, e portanto a própria P, é uma base dos números naturais! Isto equivale 
a dizer que todo número natural positivo pode ser escrito como no máximo k = s 0 
primos. Falaremos mais adiante sobre este grande resultado. 

4 O Teorema de Mann 

Em 1931, ShnireFman comunicou que, durante uma visita que fez ao matemático 
Edmund Landau em Gõttingen, eles perceberam que em todos os exemplos concre¬ 
tos, o seguinte fato ocorria 2 : 


d(A + B) > d(A) + d(B). 

Durante a década seguinte, esta conjectura (que ficou conhecida como a “conjectura 
a + P”) foi intensamente pesquisada. Em 1942, Alfred Brauer ofereceu um curso 
de teoria aditiva dos números com objetivo de apresentar os principais resultados 
relacionados ao problema até aquela data. No fim do semestre, um dos estudantes, 
Henry B. Mann [2], deu uma demonstração completa. 


2 Para que esta desigualdade faça sentido, adotaremos daqui por diante a convenção d{A) + 
d(B) = 1 sempre que d(A) + d(B) > 1. 
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Nesta seção daremos uma prova deste teorema, baseada na demonstração de 
Emil Artin e Peter Scherk publicada em 1943. 

Lema 8 (Fundamental). Seja n um número natural arbitrário. Existe um inteiro 
m, 1 < m < n, tal que 

C(n) — C(n — m)> ( d(A ) + d(B)) ■ m. 

Em outras palavras, existe um “resto” [n — m + l,n] do segmento [1 ,n], no qual a 
densidade média da sequência C é pelo menos d(A ) + d(B). 

Observação: No enunciado do Lema Fundamental, estamos supondo que C = 
A + B. 

Temos agora dois problemas: 

1. mostrar que o teorema de Mann decorre desse lema; 

2. provar o lema. 

Suponhamos que o Lema Fundamental tenha sido provado. Isto significa que, 
num certo resto [n — m + l,ra] do segmento [l,n], a densidade média de C é pelo 
menos d(A) + d(B). Repetindo este argumento, o segmento [1, n] é dividido em uma 
quantidade finita de subsegmentos nos quais a densidade média de C é pelo menos 
d{A) + d(D). Por esta razão a densidade média de C é pelo menos d(Â) + d(B) no 
segmento todo [1 ,n\. 

Nosso objetivo a partir de agora será demonstrar o Lema Fundamental. Esta 
tarefa é mais complicada do que o primeira, requerendo construções auxiliares na 
sua realização. Tais contruções são apresentadas nas seções subsequentes. 

4.1 Sequências Normais 

Em tudo que se segue, n é um número natural fixo. 

Definição 9. Diremos que uma sequência N é normal se, dados f e f números do 
segmento [1, n] não pertencentes a N , tem-se que o número / + f — n também não 
pertence a N (o caso f — f não está excluído). 
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Se o elemento n pertence a C = A + B, então 

C{n) - C(n - 1) = 1 > (d(A) + d(B )) • 1 

e o Lema Fundamental é trivialmente correto (bastando tomar m = 1). Agora va¬ 
mos ater-nos ao caso em que n não aparece em C. 

Denotaremos por r o menor inteiro positivo que não aparece em C. Lembremos 
que r <n pois, por hipótese, n não ocorre em C. Seja s um número arbitrário entre 
n — ren , i.e., n — r < s < n. Então 0 <s + r — n<r. Podemos afirmar que: 

Proposição 6. Se a sequência C é normal, todo número s como definido acima 
pertence a C. 

Demonstração. Suponhamos, por contradição, que s 0 C. Então s + r — n não 
apareceria em C , pela normalidade desta, visto que r 0 C. Mas temos que este 
elemento é menor que r e, por definição, ré o menor inteiro positivo que não ocorre 
em C , contradição! □ 

Consequentemente todos os números s do segmento n — r < s < n ocorrem em 
C , donde 

C{n) — C{n — r) — r — 1. 

Por outro lado, considerando a contra-positiva do lema 7, como r não ocorre em 
C = A + B, temos que 

A(r) + B{r) < r — 1. 

Assim, 

C{n) - C(n -r)> A(r ) + B(r) > d(A) r + d{B) r = ( d(A ) + d(B)) r, (1) 
o que mostra que o Lema Fundamental vale para sequências normais. 

4.2 Extensões Canônicas 

Voltemos agora nossas atenções para o caso em que C = A + B não é normal. Neste 
caso, devemos adicionar ao conjunto B , de acordo com um esquema bem definido, 
números que este não contém, passando assim de B para uma extensão B 1 . O 
conjunto A + B 1 = Ci será uma extensão de C. Estas extensões de B e C serão 
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definidas precisamente a seguir. Como veremos, isto é possível se, e somente se, C 
não é normal. 

Observação: Iremos chamar tais extensões de B e C de extensões canônicas. 

Algumas propriedades importantes das extensões canônicas serão obtidas e, com 
a ajuda delas, poderemos concluir a demonstração do Lema Fundamental. 

Observação: Se C não é normal, então existem dois números c e d pertencentes 
ao segmento [1, n ], tais que c ^ C e d ^ C, porém c + c' — n <G C. 

Como C = A + B, deduzimos do fato de C não ser normal que c + d — n = a + b, 
com a G A e b e B. (*) 

Seja (3 0 o menor número do conjunto B que satisfaz a equação (*) para toda 
escolha dos números c 0 C e d C no segmento [1, n\ tais que c + d — n E C. O 
elemento /3 0 será chamado base da extensão. 

Dada a equação 

c + d — n = a + j3 0 , (**) 

esta necessariamente tem solução nos inteiros c e d satisfazendo as condições c 0 (7, 
d 0 C e a G A, com a, c e d elementos do intervalo [1, n\. Colecionemos todos os 
números c e d que satisfazem a equação (**) e as condições mencionadas, formando 
assim o conjunto C*. Fica claro que os conjuntos C e C* são disjuntos. Chamaremos 
sua união 

de extensão canônica do conjunto C. 

Vamos agora examinar a expressão /3 0 + n — c. Se c percorre todos os números 
do conjunto C* já construído, então os valores desta expressão formam um conjunto 
que chamaremos de B*. De acordo com a equação (**), todo número (3 0 +n — c pode 
ser escrito como d — a, onde d e C*, a e A, sendo a recíproca também verdadeira. 
Note que B e B* são disjuntos. 
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Seja b* um elemento arbitrário de B*. Visto que b* é da forma p 0 + n — c, 
temos que 0 < j3 0 < b*, e, visto que b* também é da forma d — a, com d <G C* e 
a E A, temos b* < d < n. Consequentemente, todos os elementos de B* pertecem 
a [1 ,n\, ou seja, o conjunto B* está contido no segmento [1, n]. Escrevemos então 
B U B* = Bi e chamamos B\ de extensão canônica de B. 

Lema 10. A + Bx = C\ 

Demonstração. Primeiramente mostraremos que A + B\ C Cj. 

Sejam a E A, bx E B 1 . Temos que mostrar que a + íq e Cj. Do fato de b i E Bx 
segue que bx E B ou bx E B*. Se bx E B , então a + bx E A + B — C C Cx- Se 
bx E B*, então ou a + bx E C, e portanto a + bx E Cx, ou a + bx 0 C. Mas neste caso 
obtemos 

c = a + bx = a + /3 0 + n — d ^C, 
para algum d ^ C. Por esta razão 

c + d — 7i = o + Po E A + B = C , 

onde c e d não pertencem a C (lembre que os elementos de B* são da forma 
Po + n — d). Logo c e d satisfazem a condição (**) e c = a + bx E C* C Cx- 

Vamos mostrar agora que Cx C A + Bx- 

Seja c E Cx . Se c E C, então c — a + b,aEA, bEBc. Bx. Se c E C*, então, 

para um certo a E A, o número b* = c — a, como sabemos, ocorre em B*. Assim 

temos que c — a + b* E A + B* C A + Bx e, portanto, C* C A + Bx- Por estas 

razões, Cx C A + Bx- □ 

Lembre-se que, de acordo com nossas hipóteses, n 0 C. É facil ver - e isto 
é importante - que o número n não aparece na extensão Cj. Se n E C*, nós 
poderíamos, pela definição de C*, colocar d = n na equação (**), o que nos daria 
c—a + p 0 EA + B = C. Mas c^C, pois c e C*. 

Suponha que a sequência estendida Cx ainda não é normal. Como Á + B\ = Cj e 
n £ Cx, as sequências A, Bx e Cj formam uma tripla com as propriedades necessárias 
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para efetuarmos uma nova extensão canônica. Assim, em analogia com o que já fize¬ 
mos, tomamos uma nova base (3\ para esta nova extensão, definimos os conjuntos 
complementares B *, Cf como antes, e obtemos B\ U B* x = B 2 , C\ U C* = C 2 - Mais 
uma vez podemos afirmar que A + B 2 = C 2 e n ^ C 2 . 

É evidente que este processo pode ser repetido até que uma extensão normal 
Ch seja construída. Obviamente chegaremos a este resultado, porque em todas 
as extensões nós adicionamos novos números aos conjuntos B fJ e Cp, contudo sem 
ultrapassar o limite do segmento [1 ,n\. Através deste procedimento, obtemos as 
seguintes cadeias finitas de conjuntos: 

5 = B 0 CBiC...c4 

b-(7 0 c(7iC...cC ft , 

onde todo B /í+ \ (respectivamente C' M+ i) contém números que não aparecem em Bp 
(em Cfj) e que fazem parte de B* (de Cf), de modo que 

s M+1 = b „ u b ;, 

Denotaremos por f3 M a base da extensão que leva (Bp, C' /t ) em (B ll+U C/x+l)- Assim 
ficamos com 

A + B^ — Cu, n 0 Cy,, 0 < n < h. 

Lembre que, por construção, a sequência Ch é normal, enquanto que as demais Cp, 
0 < n < h — 1, não o são. 

4.3 Propriedades das Extensões Canônicas 

Iremos formular e provar agora algumas propriedades importantes das extensões 
canônicas, das quais nos utilizaremos mais tarde. 

Lema 11. j3p > (3p-i, 1 < /i < h — 1 , isto é, as bases de sucessivas extensões 
canônicas formam uma sequência monótona estritamente crescente. 

Demonstração. De fato, como f3p £ Bp = Bp_ i U temos que (3p e Bp_ i 
ou f3p e B*_ v Se /3p e B*_ v então (3p = /5 M _i + n — c, onde C G C*_ x C Cp. 
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Por essa razão, c < ne, com isto, f3 fl > 0^-x, logo a primeira parte está demonstrada. 


Por outro lado, se 0^ e S /t _i então, pela definição do número 0 fl , existem natu¬ 
rais a G A, c £ e d ^ tais que 


c + d — n = a + 0 /l e Cp. 


Mas, para /fc e B lt _ u temos que 

c + c' -a = Pu eA + (* * *) 

onde c 0 C M _i, d 0 C /t _ |. Consequentemente, por causa da minimalidade de /3 ;i _ i, 
segue-se 0^ > /3 /t ,. Se /3 M = /3 M -i, todavia, seguir-se-ia de (* * *) e da definição 
do conjunto C*_ 1 , que c e C*_ 1 C Cj, e c' £ C'*_ t C C' /( . Porém tais fatos não se 
verificam e, por este motivo, 0^ > 0^-1. □ 

A seguir, denotaremos por m o menor inteiro positivo que não aparece em C h . 

Lema 12. Se c e C*, 0 < p < h — 1 e n — m < c < n, então c > n — m + 0^. Isto é, 
todos os números c no conjunto C* que pertencem ao intervalo n — m<c<n, estão 
contidos no subintervalo caracterizado pelas desigualdades n — m + 0^ < c < n. 

Demonstração. Temos que mostrar que c + m — n>0 lx . Segue d e n — m < c < n 
que 0 < m+e- n < m. Assim, pela definição do número m, m + c — n e Ch- Visto 
que 

c h = c„uc;uc; +1 u...uc* h _ 1 , 

é suficiente considerar dois casos: 

1. Se m + c — n e C^, então 

m + c — n = a + b IJj , a £ A, e B M . 

Mas m Cfj, e c e C' /t , já que c e C*. Deste modo, usando a minimalidade de 
0n, ficamos com 6 ;i > /3 /; . Se b lt — 0^, segue da definição do conjunto C* que 
m e c;, mas isto é falso porque por um lado temos C* C C' /t+ i <Z C h , e por 
outro m ^ Ch- Consequentemente b lt > 0 IÀ , e assim 

m + c — n = a + > 0^. 
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2. Se 


m + c — n = d G C*, n < u < h — 1, 

então, pela definição do conjunto C*, d satisfaz (**), isto é d — a — /3 v +n — d', 
onde a e A, c" e C*. Dessa maneira d > d — a > > p tl , sendo a última 

desigualdade fornecida pelo lema 11. 


□ 

Lema 13. C*(n ) — C*(n — m) = B*(m — 1), 0 < /x < h — 1. Isto é, o número 
de inteiros c E C* no intervalo n — m < c < n é exatamente igual ao número de 
inteiros b e B* no intervalo 0 <b < m (de mesmo comprimento). 

Demonstração. Vamos analisar a relação 

b + n - c. (2) 

Pela definição dos conjuntos B* e C*, c E C* implica b e £>*, e vice-versa. Se 

n — m + (dfj, < c < n, 

então Pu < b < m, e vice-versa. Consequentemente 

c;(n) - c;(n -m + p,) = B*(m - 1) - B*^). 

Pelo lema 12, temos a igualdade C*(n — m + f^j) — C*(n — m). Por outro lado, todo 
b e (3* pode ser expresso na forma (2), onde c < n. Entretanto b é maior que (i tll e 
por essa razão B*(Pfj ) = 0. Segue então 

C*(n) - C*(n - m) = 5*(m - 1). 


□ 


4.4 A Prova do Lema Fundamental 

É fácil agora provar o Lema Fundamental utilizando os resultados expostos até aqui. 
Vamos aplicar a primeira desigualdade na expressão (1), seção 4.1, às sequências A, 
B h e C h , o que é possível pois C h é normal. Deduzimos que 

C h (n) - C h (n - m) > A{m) + B h (m), 
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onde m é o menor inteiro positivo que não aparece em C h . Obviamente, m A e 
m B h , e podemos escrever ^4(m — 1) e B h (m — 1), em vez de A(m) e B h (m). 
Temos as uniões de conjuntos disjuntos 

c h = ca c* u c* u... u c* h _ 1: 

Bu = B U B* U B\ U ... U B* h _ Vi 

e, portanto, 

h -1 

C h (n) — C h (n — m) — C(n) — C(n — m) + ^ [(7*(n) — C*(n — m)], 

u=o 
h -1 

B h (m) = B h (m - 1) = B(m - 1) + B*(m - 1). 

n =o 

Usando a desigualdade do começo desta seção, obtemos 

h -1 h -1 

(7(n) — C(n — m) + ^ [(7*(n) — C*(n — m)] > A(m) + S(m) + ^ B*(m — 1). 

n=o n =o 

Porém, pelo lema 13, 

C*(n) — C*(n — m) = B*(m — 1), 0 < // < h — 1, 

e, com isto, a desigualdade anterior torna-se 

(7(n) — C{n — m)> A{m) + B{m — 1) = A{m) + B(m) > (d(A) + d(B)) ■ m. 

O Lema Fundamental está demonstrado. □ 
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5 Apêndice: A Contribuição de ShnirePman ao 
Problema de Goldbach 

Supondo verdadeiras algumas desigualdades, veremos como o Teorema de Shnirerman, 
cujo enunciado está na Apresentação destas notas, pode ser demonstrado. Nossa 
principal referência é o capitulo 5 do texto “Not Always Buried Deep” de Paul Pol- 
lack (http://www.princeton.edu/~ppollack/notes/notes.pdf). 


Seja r(N) o número de pares de primos p, q tais que N — p+q. A Conjectura de 
Goldbach afirma que r(N) é positivo se N for par e maior que 2. E possível mostrar 
que 


r(N) < C 


N 

log 2 N 


n 



para todo natural N maior ou igual a 2, onde C é uma constante e p\N significa 
que p é divisor de N. Como consequência desta desigualdade, obtém-se 


2>(Ar)»<C 

N<x 


\og A x 


para todo x suhcientemente grande. 

Se 7r(x) denota a quantidade de números primos menores ou iguais a x, é sabido 
da teoria analítica dos números que n{x)/x > C j log x quando x é suficientemente 
grande, para alguma constante C. Deste fato deduz-se que 


E 


r(N) > C 


log 2, x 


Provaremos agora dois resultados importantes. 


Proposição 14. Sejam A e B sequências em N. Seja r^ )B (n) o número de soluções 
da equação n — a + b com a e A e b e B. Seja S = A + B. Então, para x > 1, 

<S(x)J2 r A, B (nf- 

\n<x / n<x 
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Demonstração. Da desigualdade de Cauchy-Schwarz 3 segue-se 



Mas 



£ i = s<$. 


□ 

Teorema 15. Seja S o conjunto dos naturais representáveis como soma de dois 
primos. Então a razão S{x)/x é maior que uma constante positiva para todo x 
suficientemente grande. 

Demonstração. Quando x é suficientemente grande, os resultados acima permitem- 
nos escrever 

S(x) > / (Cj^) = (C'VC)x. 


Finalmente obtemos o célebre Teorema de ShnireFman: 

Teorema 16. Existe uma constante s 0 tal que todo número natural n > 1 é a soma 
de no máximo s 0 números primos. 

Demonstração. Seja P a sequência formada por 0, 1 e pelos números primos. De 
acordo com o teorema acima, a sequência S = P + P dos naturais que são somas de 
dois elementos de P tem densidade positiva, pois a razão S(n)/né positiva para todo 
n finito e possui uma cota inferior positiva para n suficientemente grande. Logo, 
pelo teorema 6 destas notas, existe uma constante k tal que a soma de k cópias de 
P + P é igual a N. Para concluir, basta tomar s 0 = 2 k. □ 

Observação: A demonstração acima pode ser melhorada utilizando-se o conceito 
de densidade assintótica inferior (ao invés da densidade de Sfinirefiman). Este 
conceito pode ser encontrado nos textos de Teoria Aditiva dos Números (ver, por 
exemplo, [3]). 

3 Para todos ái,..., a jf ® fij., ■ ■ ■, Pn números reais, vale YIíLi a iPi < \JffiL-i Pf 
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